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1 Abstract. These notes are designed to offer some codicils (perhaps new) to related work, a list of prob- 

lems and conjectures seeking (preferably) combinatorial proofs. The main items are Eulerian polynomials 
and hook/contents of tableau, mostly on the latter. Formulas analogues to or in the spirit of works by 
Han, Nekrasov-Okounkov and Stanley are distributed throughout. Concluding remarks are provided at 

■ the end in hopes of directing the interested researcher, properly. 

Notations 

p{n) = number of unrestricted partitions of n 
S n = the symmetric group of permutation on {1, 2, . . . , n} 
^ ' Inv(S n ) — {tt G S n : tt 2 = 1} = involutions 

o 

■ S(n, k) = Stirling numbers of the second kind 
[- — | . B n {z) :— X)j=o S{ n i j) = Bell polynomials 

Ahn means A is a unrestricted partition of n; A* = conjugate partition to A 

■ L(X) = length (number of parts) of a partition A. 
H(X) — all hooks of cells in A 

Cfc(7r) = number of cycles of tt of length k; c\(tt) — tr(n) = trace of tt 
^> . K ( 7r ) = number of cycles of a permutation tt 

5^ 1 CI 71 ") = number of odd-length cycles of a permutation tt 

£{tt) = number of even- length cycles of a permutation tt 
hi^) — number of cycles, in tt £ S n , of length k 
c u = the content of the cell u in a partition A 
h u = the hook length of cell it in a partition A 
a u = arm of a hook; £ u — leg of a hook (hence h u = a u + t u + 1) 
fx = dim A = number of Standard Young Tableau of shape A 
s\ = Schur function 

Partitions A will also be written in powers A = (l mi 2" i2 • • • ). 



=unsigned Stirling numbers of the first kind 
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2 TEWODROS AMDEBERHAN 

1 EULERIANS 

The Eulerian polynomials of type A and type B are denned, respectively, by 

V(fc + l)"t fc = 7T~~T~rr j and V(2fc + l)"t fc = 

i (l-t) n+1 ^ (l-t) n ^ 

fe>0 v ' k>o v ; 

The following three results are easy to establish. 



Lemma 1.1 If A n (t) = J2j>a AnjV an d B n (t) = J2j>a B n ,jV , then the Eulerian numbers are 
linked by 

= E ( 2 fc+ + i-,)^ and Bn ' k= ^ fe-j)^- 

Lemma 1.2 The following relation intertwines type A and type B 



1- 



fe>0 x 7 fc>0 

Lemma 1.3 The following relates Stirling numbers of second kind with Eulerian polynomial by 

k 

A k (t)=J2mk,j)ti-\l-t) k -i. 
Definition 1.4 A q- exponential function e(z;q) is defined as 

n>0 {Q,q)n 

Definition 1.5 A q-Eulerian polynomial of type B is defined by the generating function 

V R (t \ Z " = (e(2:; q) - e(tz; q))(e(tz; q) + te(z; q)) 
4l n[,9) (vq)n e(2tz;q)-te(2z;q) 

Definition 1.6 The q-Eulerian numbers of type B arc defined by 

n 

B n (t,q) = J2 B nAq)t k - 

k=0 

The next two statements reveal interesting properties of the g-Eulerians of type B. 
Lemma 1.7. We have the symmetry 

B n ,k(q) = B n . n -k(q)- 

Proof. Substituting t — > t^ 1 and z — > tz implies f™.B n (i _1 , q) = B n (t, q). The claim follows. □ 
Conjecture 1.8. Let a, b e P and denote a = a + b + 1. We have the symmetric relation 

:)/?® I a -^ (,) -(°). + ?G)r^ ( * ) - 
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2 HOOKS, ARMS and LEGS 

Conjecture 2.1 For a partition Ahti and its Young tableau, let h u ,a u ,£ u denote the hook-length, 
arm and legs of a cell u C A. Note h u = a u + £ u + 1. Let kj(\) = #{i : A^ = j}. Then, we have 
variants linked to Nekrasov-Okounkov hook formula [5] 

Ahn tt£ A U \hnj>l V 3 ' Ahn ueX u Ahn ue\ U 

a u =0 ' £„=0 

Conjecture 2.2(a) Each of the following polynomials, in t, has only simple negative real roots 

*.(*)= En 4^- 

Ahn uGA u 

Conjecture 2.2(b) Each of the polynomials P n (t) is unimodal. 

Problem 2.2 Denote ai(A) = #{u e A : h u = 1} and 6„ = maxja^A) : A h n}. Also that 
( a ',q)oo = (1 — a )(l — a( ?)(l — a( l 2 ) ■■ ■ ■ Then, we have 

x (x 2 ^ 2 ) 2 ^ 



Lemma 2.3 //Ahn, let /i(A) = jf{i : \ = 1} as t/ie number of times 1 appears as a part of X, 
gi(X) be the number of distinct parts of \, di(X) = #{m <E X : h u = 1} as the number of times 1 
appears as a hook-length of X and p(k) = #{A : A h k} denotes the number of unrestricted partitions 
of k . Then, the following are equal: 

E / 1 ( A) = E 9i ( A) = E d i ( A ) = E ■ 

Ahn Ahn Ahn k— 

Remark. Parts of Lemma 2.3 appear in Stanley's EC-1, Exercise 1.26 (1999 first ed.) or Exercise 
1.80 (2nd edition). 

3 UNIFYING the KNOWNS 

The main purpose in this section is to exploit one single formula (next lemma) so as we connect 
certain known identities that enjoy hooks and contents representations. We emphasize that the 
hook/content sums are not claimed to have been proven by this method; those are borrowed. 
Lemma 3.1 We have the generating function 

oo n 

(i) (i - *)-«(! - x 2 )-(^) = e ^ E tOM i £M - 

n=0 ' ttGS„ 

Proof. Standard exponential generating function techniques (see e.g. [8, eqn. (5.30)]). □ 

Example 3.2. Replace q = t = tv in (1). The result relates to Stanley's "content Nekrasov- 
Okounkov" formula [7, Thm. 2.2]. 

f> n EIl (t+ i ( ; +c " } = tt^p = ES £ w 00 • 

n=0 AhnttGA u y ' n ' Tr£S n 
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Example 3.3 Replace q = t 2 in (1). Is this generating function new ? 

V x n V TT t + c " = - = V — V t° M+2£ w 

Example 3.4 Replace x = yz, v — - in Example 3.2, and take the limit z — > 0. 

E^En^ = ^E$E^ w - 

n AhntiGA " n 7rGS„ 

7T=1 

Example 3.5 Replace t = ab,q = b. Then t = a,q = 1 and raise to the & power to get left and 
right-sides. 

n 7reS„ \ n 7r£S„ / 

Example 3.6 Put x = yz, t = j, q — in equation (1) to get 

(l-yz)-i(l-y 2 z 2 y(^) = f^ Yl a 2£ ^z n -°W- 2£ W. 

Now, take the limit z — > on both sides, and observe that n = 0(ir) + 2£(ir) iff tt 2 = 1, in which 
case £(tt) = c 2 (7r). The result relates to Han's formula [1] 



v v n v n (1 + a)hu + (1 ~ a)hu a - c »+^ 2 = v yn v a 

Z^i y 11 (1 + a \h u - (1 - a )h« ft z^ n! 

n=0 AhnuGA v 7 v y n=0 7reJm;(S„) 



2c 2 (tt) 



Example 3.7 Put g = t = ±, x = yz in (1), so that (l-yz)~i = J2 n 7T T,neS n z n - K ^\ Now, take 
the limit z — > and note n = k(tt) iff ir = 1. The outcome relates to the classical result 

E E ^ = eS = E E L 

n ' Ahn n ' 7rGS„ 

tt=1 

Example 3.8 Put q = t 2 = -j, .x = yz in (1), then take z — > 0. Observe again that n = 0(tt) + 2£(tt) 
iff 7r 2 = 1. The result relates to another classical formula 

n Ahn n ireInv(S n ) 

4 OF A DIFFERENT BREED 

Often, we see tr(n) — Ci(n) as an exponent. What if it serves as a base instead? 
Conjecture 4.1 We have the generating function 

E^r E M-) fc = £ fc (z) e ^ 2 . 

n=0 ' 7rG7nt)(S„) 
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Conjecture 4.2 We have the generating function 



oo n 

n=0 ' 7rGS„ 
£(tt)=0 



Conjecture 4.3 Interesting consequences are 

J2 f^fVlfc k 



i — / j a \ K >3) — 7 — 

n\ ^ (n-j)! 

n 

^ 2«(''B sW ( Z ) = ^ (2z)"M J] J' CiW - 

7T£S„ 7TGS„ j = 1 

£(tt)=0 



Remark. The specialization at z = 1 implies 



_ 2^>i? L(A) _ ^ 2^> 

l"n3 m 35 m5 • • •TOi!m 3 !TO 5 ! • • • ^ mi!ra 2 !m 3 ! • • • ' 

Ahn 
£(A)=0 



5 CHIRALS in SUPERSYMMETRY GAUGE THEORY 



We start with a lemma. 

Lemma 5.1 Using the bra-ket notation, the partition function ^c/(i) factorizes as 



k=0 



2r - 1 
r- 1 



2 f2r\ (1r - 4 
r-2 



,r-l 



Proof. In U(l) supersymmertic gauge theory, there are chiral observables (Hermitian operators) 
Tr tp k , where ip is the Higgs scalar field in the adjoint representation. The scalar correlators compute 
as 1-point functions (Tr tp 2k ), in the parameter of instanton expansion q: 



(Tr V 2te ) 



1 OO 

^EE 



Tr ip 



2k 

A „n 



2k 



where H^ 2 = JJ ueX h~ 2 is the Plancherel measure fJ,(X) 2 on the space of (random) partitions (it 
can be regarded as the discretization of the Vandermonde measure on random matrices); Tr tpf 
Y^jZo 2(2*) J2ue\ ^u'i an d Zu(i) i s the partition function of U(l) gauge theory 

n=0Ahn X 



If we denote fij-(n) = £ Ahn m(A) 2 E„ga f$ , then 

fe-i 

(Tr^ 2fe )^ (1) =^^2 

n>0 j"=0 



fij(n)g n . 



6 TEWODROS AMDEBERHAN 

Denote V 2m (x) := II^V - J 2 ) = E™=i afar 1 ' with a T = {-^''em-i (l 2 , 2 2 , . . . , (m - l) 2 ). 
Summing over all instantons, results in 

E^r/TV „/,2fc\7 \ " \ " \ " „ r E M gA( fe " + ~ + ~ 
a fe (TrV )Zu(i)-2^9 l^l^ a k ff ^ 

k=0 n>0 Ahnfc=0 lluGA u 

n>0 Ahn llueA"u 

= 2r(2r-l)X: g "EE n ^" J ' 2) . 

n>0 AhritiGA X 

where we have utilized V 2r {x) = (x) r ■ (x) r and the discrete "derivative" relation 

A 2 V 2r (x) := V 2r (x + 1) - 2V 2r (x) + V 2r {x - 1) = 2r(2r - l)T 2r - 2 (x). □ 
Corollary 5.2 We have the combinatorial identity 

'2r + lW n \ r! (2r + 2\ (2r - 2\ (n\ (r + 1)! 



, ,r + l/2r + l V^ + l/ V^ — 1/VT-/ 8r + 4 

Ahn uGAj=0 

Problem 5.3 Find a combinatorial proof for Cor. 5.2. 

6 SYMPLECTIC and ORTHOGONAL SEMISTANDARD A-TABLEAUX 

Recall the hook-length h(i,j) = Aj + A*- — i — j + 1 and content c(i,j) = j — i of a cell tt = (i, j) of 
a tableaux of shape A. Define the symplectic content for symplectic tableaux as 

J Aj + Aj - i - j + 2 if i > j 

It + j-AJ-AJ ift<j, 

and the orthogonal content for orthogonal tableaux as 

,. f A, + Aj ■ - i - j if i > j 

CO(J ' J) = \z + J -A*-A*-2 ifi<i. 

The symplectic Schur function corresponding to A is computed by the determinantal formula [3] 

dot - ij^-"^- 1 ) 



sp\(xi,...,x n ) 



det - xT"* 4 - 1 ) 



Interesting results such as Stanley's [8, Cor. 7.21.4] hook-content formula s\(l n ) = TUga c " find 
their symplectic counterpart [2, Cor. 9] 

= n 2n + c^ 

Proposition 6.1 We have the identity 

Err c spH = V TT Co(m ) 

XhnueX v ; XhnueX y ' 

Proof. This is immediate from the definitions of c spi co and the fact that X^Ahn = H\*\- n - ^ 
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Conjecture 6.2(a) We have the generating function 

V- »V-TT t + Cs P (u) _ -[-[- (l-rc 8 ^ 1 ) ^l-^V/l-^- 4 ^ " 1 

-L 1 Lll j,^ ~ 11 



ft(u) 11 (i _ x 8,- 2) ( t + 1 )-i V 1 - a**" 3 y VI — a^" 6 



n>0 AhnuGA j> 

Conjecture 6.2(b) VFe have the generating function 



V- tt rn f + c oH _ TT (1 - as 8 ^)^) fl-^'-'V/l-^- 4 ^'^" 1 

2^ 2^ 11 fer,.^ -11 



Conjecture 6.2(c) The specialization at t = gwes 

V r" VTT Csp ^ V r™ V TT = TT 1 
2- x 2-11 2^ x l^LL h i u ) ll 1 + a .4i- 2 - 

n>0 AhnuGA V ' n>0 \hnu£\ y ' j>l 

Conjecture 6.3(a) We have a symplectic/ orthogonal "content Nekrasov-Okounkov formula": 

E ,, V TT t + c %^ \ ~* ,.<■■ \ 1 T t + c o( u ) = TT 1 TT 1 
2-11 /j 2 ( u ) 2^ 2-11 /i 2 (u) 11 1 - x^- 2 11 (i - &y ' 

n>0 AhnuGA v ; n>0 AhntiGA v y j>1 j>1 v y 

Conjecture 6.3(b) The specialization at t = gives 

V , V 1 r ^E^l = V , ' V TT c o( M ) = TT 1 

n>0 AhnttGA v y n>0 Ahn uGA v y j>1 

Conjecture 6.3(c) LetS n = (— 1)( 2 ). Combining conjectures 6.2(c) and 6.3(b), we have the identity 

Ahn uGA Ahn u£A 

7 DIRECTIVES and UPDATES 

Enough attempt has been made in recording an accurate account of the results and problems in the 
present form of this manuscript. However, the author appreciates any relevant information on the 
literature, lemmas or conjectures. These notes will undergo continual changes as more news come; 
all such matters (proper documentation, acknowledgment, progress, etc) will be made available at 

http : www . math . tulane . edu/~tamdeberhan/conj ectures . html 

Here are a few pointers for some of the conjectures and problems. 

For Conjecture 1.8, we are certain that a generating function maneuvering is within reach; for 
an interesting combinatorial approach to emulate see [4] . 

In Conjecture 2.1, the middle two are immediate from [5] that J2 n x n J[ ueX ~T? M ~ = TTj (1 — a; 1 ) - * -1 ; 
and the extreme- left and right sides are equal by duality. The main wish here is to prove the rest; 
a combinatorial argument is strongly desired. 

For Problem 5.3, see [6] for a possible technique on a similar result. 



8 



TEWODROS AMDEBERHAN 



References 

[1] K Carde, J Loubcrt, A Potechin, A Sanborn, Proof of Han's Hook Expansion Conjecture, arXiv : 0808 . 0928. 
[2] P S Campbell, A Stokke, Hook-content formulae for symplectic and orthogonal tableaux, arXiv: 0710 . 4155. 
[3] W Fulton, J Harris, Representation Theory, Graduate Texts in Mathematics, Springer- Verlag, New York/Berlin 
129 (1991). 

[4] G Han, Z Lin, J Zeng, A symmetrical q-Eulerian identity, arXiv : 1201 .4941. 

[5] N A Nckrasov, A Okounkov, "Seiberg- Witten theory and random partitions, in The unity of mathematics, " 

Progress in Mathematics, Birkhauser Boston, 2006, 244, 525-596. 
[6] G Panova, Polynomiality of some hook-length statistics, arXiv : 0811 . 3463. 

[7] R P Stanley, Some combinatorial properties of hook lengths, contents, and parts of partitions, Ramanujan J 23 
#1-3 (2010), 91-105. 

[8] R P Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Studies in Advanced Mathematics, Cambridge 
University Press, Cambridge 62 (1999). 



